#include<stdio.h>
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	if(a<b)
	{
		for(;a>0;a--)
		{
			if(b%a==0)
			{
				printf("%d",a);break;
			}
		}
		
	}
	else
	{
			for(;b>0;b--)
		{
			if(a%b==0)
			{
				printf("%d",b);break;
			}
		}
		
	}
	return 0;
}
